منابع مشابه
Almost Separable Matrices
An m × n matrix A with column supports {Si} is k-separable if the disjunctions ⋃ i∈K Si are all distinct over all sets K of cardinality k. While a simple counting bound shows that m > k log2 n/k rows are required for a separable matrix to exist, in fact it is necessary for m to be about a factor of k more than this. In this paper, we consider a weaker definition of ‘almost k-separability’, whic...
متن کاملPiecewise Separable Matrices
Piecewise separable matrices are introduced as a natural generalization of semiseparable and profile-low-rank matrices. It is shown that all matrices from this class possess linear matrix-by-vector complexity.
متن کاملAlmost-commuting matrices are almost jointly diagonalizable
We study the relation between approximate joint diagonalization of self-adjoint matrices and the norm of their commutator, and show that almost commuting self-adjoint matrices are almost jointly diagonalizable by a unitary matrix.
متن کاملSolitons and almost-intertwining matrices
We define the algebraic variety of almost intertwining matrices to be the set of triples ~X,Y,Z! of n3n matrices for which XZ5YX1T for a rank one matrix T. A surprisingly simple formula is given for tau functions of the KP hierarchy in terms of such triples. The tau functions produced in this way include the soliton and vanishing rational solutions. The induced dynamics of the eigenvalues of th...
متن کاملSeparable approximations of space-time covariance matrices
Statistical modeling of space-time data has often been based on separable covariance functions, that is, covariances that can be written as a product of a purely spatial covariance and a purely temporal covariance. The main reason is that the structure of separable covariances dramatically reduces the number of parameters in the covariance matrix and thus facilitates computational procedures fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Optimization
سال: 2015
ISSN: 1382-6905,1573-2886
DOI: 10.1007/s10878-015-9951-1